home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group93c.txt / 000122_icon-group-sender _Wed Dec 15 20:14:59 1993.msg < prev    next >
Internet Message Format  |  1994-02-02  |  1KB
  1. Received: by cheltenham.cs.arizona.edu; Thu, 16 Dec 1993 08:33:23 MST
  2. Date: Wed, 15 Dec 93 20:14:59 pst
  3. From: balexander@ccmail.com
  4. Message-Id: <9311157560.AA756015299@smtpgate.ccmail.com>
  5. To: agate!howland.reston.ans.net!news.moneng.mei.com!uwm.edu!fnnews.fnal.gov!fnalv.f,
  6.         icon-group@cs.arizona.edu
  7. Subject: Re: Problem for icon mavens
  8. Status: R
  9. Errors-To: icon-group-errors@cs.arizona.edu
  10.  
  11.  
  12. Assuming the sorted order, try
  13.  
  14.      suspend lim > !L | fail
  15.  
  16. However, I would think that the combination of sorting (order n log n) 
  17. plus searching (order n) would be worse than simply searching the whole 
  18. list (order n).  So this solution might not be an improvement unless 
  19. sort-time can be somehow ignored.
  20.  
  21. -- Bob
  22.  
  23.  
  24. ______________________________ Reply Separator _________________________________
  25.  
  26.      So, icon mavens:  What is the clever generation expression which
  27. mimics "suspend lim > !L" without actually scanning all of L?
  28.  
  29. -- Michael Glass            |  Recently not spotted on a bumper sticker:
  30.    mglass@fnalv.fnal.gov    |  "I'd rather be grading"
  31.  
  32.  
  33.